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System and Method for Using Shading Layers and 
Highlighting to Navigate a Tree View Display 

RELATED APPLICATION 

This application is related to the following co- 
5 pending U.S. Patent Application filed on the same day as 
the present application: "System and Method for Using Layer 
Bars to Indicate Levels Within Non-Indented Tree View 
Control," (Docket No. RSW920000183US1 ) , each with the same 
inventors and each assigned to the IBM Corporation. 

10 BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates in general to a method 
and system for using color and highlighting to display a 
tree view display. More particularly, the present 

15 invention relates to a system and method for using 
different values of color and/or highlighting providing a 
non-indented, layered representation of tree view data. 

2 . Description of the Related Art 

Computer systems in general and International Business 
20 Machines (IBM) compatible personal computer systems in 
particular have attained widespread use for providing 
computer power to many segments of today ! s modern society. 
Systems with microprocessors are finding themselves in an 
array of smaller and more specialized objects that 
25 previously were largely untouched by computer technology. 
These devices are sometimes called "pervasive computing 
systems" because of their appearance as both traditionally 
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computerized devices, such as desktop computers, tower 
computers, and portable computers, as well as newly 
computerized devices such as telephones, appliances, 
automobiles, and other devices. Pervasive computing 

5 devices generally include a system processor and associated 
volatile and non-volatile memory, a display area, input 
means, and often interfaces, such as a network interface or 
modem, to other computing devices. 

One of the distinguishing characteristics of these 

10 systems is the use of a system board to electrically 
connect these components together. Pervasive computing 
devices are "information handling systems" which are 
designed primarily to give independent computing power to a 
single user, or a group of users in the case of networked 

15 computing devices. Pervasive computing devices are often 
inexpensively priced for purchase by individuals or 
businesses. A pervasive computing device may also include 
one or more I/O devices (i.e. peripheral devices) which are 
coupled to the system processor and which perform 

20 specialized functions. Examples of I/O devices include 
modems, sound and video devices or specialized 
communication devices. Nonvolatile storage devices such as 
hard disks, CD-ROM drives and magneto-optical drives are 
also considered to be peripheral devices. Pervasive 

25 computing devices are often linked to computing systems and 
other pervasive computing devices using a network, such as 
a local area network (LAN), wide area network (WAN), or 
other type of network such as the Internet. By linking to 
computers including pervasive computing devices, a 

30 pervasive computing device can use resources owned by 
another computing device. These resources can include 
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files stored on nonvolatile storage devices and resources 
such as printers. 

Pervasive computing devices are often designed to 
perform a specialized function that has native applications 
5 related to the function being performed. For example, a 
cellular telephone may be a pervasive computing device and 
may have a telephone directory as a native application. 
The telephone directory application can store names and 
phone numbers the user of the cellular phone wishes to 

10 store for easy retrieval. Because pervasive computing 
devices are often portable devices, such as a "personal 
digital assistant" ("PDA") or mobile telephones. As a 
portable device, or as a device incorporated within a 
larger appliance, pervasive computing devices may have 

15 constrained displays in terms of both resolution and screen 
size. One challenge in using devices with constrained 
screens is being able to navigate through layered 
information . 

One way in which layered, or hierarchical, information 
20 is presented is by using a "tree view" control to display 
the information to the user. A tree view control is a 
window that displays a hierarchical list of items, such as 
the headings in a document, the entries in an index, or the 
files and directories on a disk. Items displayed often 
25 include a label and an optional bitmapped image, and each 
item can have a list of subitems associated with it. By 
clicking an item, the user can expand or collapse the 
associated list of subitems. Figure la shows a traditional 
tree view control including how items and subitems are 
30 displayed in relation to one another. 
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Traditional tree view window 100 shows example 
directories stored on a disk. Disk item 105, also called 
the "root directory," includes a bitmap representing a 
drive and a label ("Disk (c:)") corresponding to the disk. 
5 Two high level directories, directory 110 ("Parent A") and 
directory 130 ("Parent B") are shown within the root 
directory. The hierarchical structure of the information 
is depicted by showing the directories under the root 
directory and indented horizontally from the horizontal 

10 position of the root directory. Likewise, subdirectories 
of the two high level directories are shown under the 
respective high level directory and further indented 
horizontally from the horizontal position of the parent 
directory. For example, child directory 115 is shown below 

15 parent directory 110 as well as indented horizontally from 
the horizontal starting position of parent directory 110. 
Similarly, child directory 135 is shown below parent 
directory 130 as well as indented horizontally from the 
horizontal starting position of parent directory 130. 

20 Because any item can include subitems, the level of data 
shown, and the corresponding visual depth shown in the 
vertical and horizontal displacement, is virtually 
limitless . 

As shown, child directory 115 has two subdirectories 
25 (grandchild directories 120 and 125) and child directory 
135 has two subdirectories (grandchild directories 140 and 
145). The grandchild directories, and their respective 
subdirectories, can have further subdirectories until all 
the data needed to be displayed is shown. If the 
30 horizontal displacement of a subitem is outside the window 
area (tree view window 100), a horizontal scroll bar is 
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often placed on the bottom of the window to allow the user 
to scroll the display to show higher level items on the 
left side of the window or lower level windows on the right 
side of the window. Scrolling between high and low level 
5 information is challenging to the user because the visual 
relationship between data items is weakened when only high 
or low level information can be seen at a given time. 

This challenge is exacerbated when the resources of 
the pervasive computing device are constrained. For 
10 example, because of the small form factor the display is 
often smaller than in monitors attached to traditional 
desktop systems. This constraint may prevent the pervasive 
computing device from displaying more than one or two 
layers in a traditional tree view control. 

15 What is needed, therefore, is a way to display 

hierarchical relationships between items in a flat tree 
without needing to provide horizontal displacements to 
communicate the level of a particular item and its 
relationship with other items being displayed. 



20 
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SUMMARY 



It has been discovered that hierarchical relationships 
and layered data can be displayed without providing a 
horizontal displacement between a higher level item and a 
5 lower level subitem. Highlighting, such as color, layers 
of transparency, or grayscale fill, is used to visually 
identify items with a particular layer while virtual 
displacement is used to show which subitems belong to a 
higher level item. For example, the highest level items 

10 may be shown with a first fill color (e.g., yellow), the 
next, or second, level items are shown with a second fill 
color (e.g., orange), third level items are in turn shown 
with a third fill color (e.g., light blue), and fourth 
level items are shown with a fourth fill color (e.g., dark 

15 blue). If color is not supported on the display, shades of 
gray can be used instead. In addition, various shades of a 
particular color can be used to indicate the level of the 
data. For example, if the color blue is being used as the 
highlighting color, the most transparent use of blue as a 

20 highlight could indicate the uppermost level of the 
hierarchy, with less transparent, or darker shades of blue, 
being used to indicate lower and lower levels within the 
hierarchy. 



25 identified by color. In the example described above, if 
the user sees a yellow filled item, he knows that the item 
is a high level item. If all the items shown are the same 
color then the user knows that he is looking at one layer 
of data. If the fill color from one item to the next 

30 changes, for example from yellow to orange, the user 



When visually using the flat tree control, levels are 
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understands that a level change is being shown. In the 
example described above, the orange item would be a subitem 
of the yellow item. 

In another embodiment, shading is applied in an offset 
5 manner on a flat tree control structure. At least one edge 
of a level indicator, such as a bar or marker, is used to 
identify the item's level. Color and grayscale changes can 
be provided to further denote the level of a particular 
item. The horizontally displaced bars or markers enables a 
10 user to identify the layered relationships between tree 
view nodes even if the shading or colors between nodes is 
difficult to ascertain because of display limitations or 
the user's visual limitations. 



15 groups of data are identified without using horizontal 
displacement. In addition, numeric level indicators can be 
provided to further note the various levels. The numeric 
level indicators may be well suited to environments in 
which the display resolution is poor or variations in 

20 shading or color is difficult to determine because of a 
user's visual limitations or other considerations. 

Further highlighting is used to indicate attributes of 
a particular layer. For example, a particular fill color 
or shading can be used to denote the layer to which an item 

25 belongs, while a color can be added to note another 
attribute, such as whether an error has been found in the 
item, new information is located in the item, or to 
identify the importance of a particular item in relation to 
the other items within the same layer. The highlighting 

30 can be added so that the fill, or background, color 



By using color or grayscale changes to denote levels, 
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identifies an items layer with highlighting being added to 
the text characters comprising the item's label- Other 
highlighting, such as blinking, inverted text, bold text, 
and underlining can be used instead, or in addition to, 
5 changing an item's label color. 

The foregoing is a summary and thus contains, by 
necessity, simplifications, generalizations, and omissions 
of detail; consequently, those skilled in the art will 
appreciate that the summary is illustrative only and is not 
10 intended to be in any way limiting. Other aspects, 
inventive features, and advantages of the present 
invention, as defined solely by the claims, will become 
apparent in the non-limiting detailed description set forth 
below. 



15 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and 

its numerous objects, features, and advantages made 

apparent to those skilled in the art by referencing the 



symbols in different drawings indicates similar or 
identical items ♦ 

Figure la is a prior art depiction of a tree view 
control ; 

Figure lb is an example of a flat tree control using 
grayscale fill to denote level changes; 

Figure 2 is a sequence diagram showing a user expanding 
a grayscale flat tree control by selecting various items; 

Figure 3 is a sequence diagram showing a user expanding 
a color flat tree control by selecting various items; 

Figure 4a is a diagram of a flat tree view control with 
additional highlighting to emphasize item attributes; 

Figure 4b is a diagram of a flat tree view control 
including numeric layer identifiers; 

Figure 5 is a sequence diagram of a flat tree view 
control using layer bars superimposed on tree view item to 
identify the hierarchical structure; 

Figure 6a is a sequence diagram of a flat tree view 
control using layer markers superimposed on tree view item 
to identify the hierarchical structure; 



accompanying drawings . 



The use 



of the same reference 
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Figure 6b shows two flat tree view controls using 
various shaped layer markers superimposed on tree view item 
to identify the hierarchical structure; 

Figure 7 is a high level flowchart showing item data 
5 being retrieved and displayed in a flat tree view control; 

Figure 8 is a lower level flowchart showing shading and 
emphasis values being applied to a tree view control node; 
and 

Figure 9 is a block diagram of an information handling 
10 system capable of implementing the present invention. 
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DETAILED DESCRIPTION 

The following is intended to provide a detailed 
description of an example of the invention and should not 
be taken to be limiting of the invention itself. Rather, 
5 any number of variations may fall within the scope of the 
invention which is defined in the claims following the 
description. 

Figure la shows a prior art tree view control that uses 
horizontal item displacement to denote layers and 

10 relationship with other items (see the background 
discussion for a more detailed discussion of Figure lb). 
Figure lb, in comparison, shows a flat tree view display of 
the same data displayed in Figure la. Flat tree view 
window 150 is noticeably narrower than indented tree view 

15 window 100 yet displays the same information regarding item 
layers and relationships. Comparing the placement of items 
depicted in Figure la with the placement of the same items 
in Figure lb further illustrates the flat structure of the 
flat tree view control shown in Figure lb. High level 

20 directory 155 ("Disk (c:)"), also called the root directory 
for the c: hard drive, is lightly shaded and includes a 
disk icon accompanying the label text. The next level 
data, directories 160 and 180 ("Parent A" and "Parent B," 
respectively) are shaded slightly darker than the previous 

25 layer (directory 155), indicating that directories 160 and 
180 are subdirectories, or subitems, of directory 155. 
Likewise child directories 165 and 185 are slightly darker 
than their respective parent directories 160 and 180. 
Finally, grandchild directories 170, 175, 190, and 195 are 
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10 



15 



ji 20 



25 



the darkest shaded items shown, indicating that they are 
the lowest level directories being displayed. 

Figure 2 shows a sequence diagram of a user expanding a 
grayscale flat tree control by selecting various items. 
Window 200 shows a flat tree view control with multi-level 
expansion. Multi-level expansion allows the user to click 
on a high level item whereupon all the item's subitems are 
automatically opened (including "grandchildren," "great- 
grandchildren," etc.). The user uses the keyboard or a 
selection device, such as a mouse, trackball, etc., to 
select an item he wishes to expand. In the example shown, 
the items shown in first screen 200 include root directory 
205, parent A directory 210, parent B directory 215, child 
directory 220 (a subitem of parent B directory 215), and 
grandchild directories 225 and 230 (both of which are 
subitems of child directory 220). Icons can be used to 
inform the user as to whether a particular directory is 
opened. For example, parent B directory 215 has an open 
folder icon indicating that the subitems of the directory 
are already being displayed. In contrast, parent A 
directory 210 has a closed folder indicating that this 
directory has not been opened and, therefore, any subitems 
within this directory are not currently displayed in window 
200. To see the contents of parent A directory 210, the 
user selects the directory using a pointing device or 
keyboard. When the user moves his pointing device, arrow 
201 correspondingly moves on screen 200. In the example 
shown, the user has moved arrow 201 over parent A directory 
210 and selected the item, for example by clicking a button 
located on a mouse or trackball. In a multi-level 
expanding application, all subitems under parent A 
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directory 210 are shown after when the user selects parent 
A directory 210. Second screen 202 shows the result of the 
user selecting parent A directory 210. The icon shown with 
parent A directory 210 is changed from a closed folder icon 
5 to an open folder icon. Beneath parent A directory 210, 
subitems included with the directory are visible. Child 
directory 235 is shown. Because the application is a 
multi-level expanding application, the folders within child 
directory 235 are also shown. In this case, grandchild 

10 directories 240 and 245 are shown beneath child directory 
235. In some multi-level expanding applications, a certain 
number of levels (e.g., up to 3 levels) are displayed when 
the user selects a higher level item. In some cases, the 
number of subitem levels that are opened is user selectable 

15 through a configuration or setup file. 

Window 250 shows the same tree view control as shown 
in window 200. However, in the example shown in window 
250, a single-level expansion is displayed (rather than the 
multi-level expansion shown in window 200 and 202). In the 

20 example shown, the items shown in first screen 250 include 
root directory 255, parent A directory 260, parent B 
directory 265, child directory 270 (a subitem of parent B 
directory 265), and grandchild directories 275 and 280 
(both of which are subitems of child directory 270). When 

25 the user selects parent A directory 260 by moving arrow 250 
over the item and selecting the item, second screen 252 
results. Second screen 252 shows the addition of child 
directory 285 under parent A directory 260. Because 
windows 250 and 252 show a single-level expansion example, 

30 only the next level beneath parent A directory 260 is 
shown. Note that the icon corresponding to parent A 
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directory 260 is now an open folder icon and the icon for 
the newly added child directory 285 is a closed folder 
icon. If the user selected child directory 285, the next 
level below child directory 285 would be displayed (such as 
5 grandchild directories 240 and 245 shown in window 202). 

Figure 3 is a sequence diagram showing a user expanding 
a color flat tree control by selecting various items. 
Windows 300 and 302 show a multi-level expansion (similar 
to windows 200 and 202 in Figure 2) whereas windows 350, 

10 353, and 354 show a single-level expansion sequence 
(similar to windows 250 and 252 in Figure 2). The items 
shown in Figure 3 are similar to the items shown in Figure 
2, however the level indication for Figure 3 utilizes color 
to indicate a particular items' level. Legend 399 shows 

15 the fill patterns and the corresponding colors they 
represent. In the example shown, the items shown in first 
screen 300 include root directory 305 which would have a 
yellow fill color, parent A directory 310 which would have 
an orange fill color, child directory 315 (a subitem of 

20 parent B directory 310) which would have a fill color of 
light blue, and grandchild directories 320 and 325 (both of 
which are subitems of child directory 315) which would have 
fill color of dark blue, and parent B directory 330 which 
would have an orange fill color. By looking at an item's 

25 color, the user quickly understands the hierarchy of the 
items, which items are subitems of other items, and which 
items are related. The yellow filled items are the highest 
level, followed by orange filled items, light blue filled 
items, and finally dark blue items. Of course, the color 

30 used for a particular layer can be most any color and in 
some implementations may be specified by the user. When 
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the user selects parent B directory 330 using a pointing 
device corresponding to arrow 301, second screen 302 would 
be displayed. Similar to the multi-level expansion shown 
in Figure 2, the multi-level expansion expands multiple 



second screen 302 includes child directory 335, and 
grandchild directories 340 and 345. 

In a single-level expansion, a single level is shown 
beneath a selected item when the item is selected. Window 

10 350 shows the same items as presented in window 300. 
However, in this example a single level, rather than 
multiple levels, are shown when an unexpanded level is 
selected. Conversely, if a previously expanded item is 
selected, the levels underneath the selected item are 

15 removed from the screen and the selected item's icon 
changes from an opened folder to an unopened folder. In 
window 350, the same items appear as were in window 300 
(root directory 355, parent A directory 360, child 
directory 365, grandchild directories 370 and 375, and 

20 parent B directory 380 correspond to respective directories 
305 through 330 shown in window 300). However, when parent 
B directory 380 is selected using arrow 351, only one 
additional layer underneath the selected directory is 
shown. In this case, child directory 385 is shown in 

25 window 353. The icon corresponding to parent B directory 
380 is now shown as opened and the icon corresponding to 
child directory 385 is shown as unopened. When child 
directory 385 is selected using arrow 352, an additional 
layer of items underneath directory 385 appear in window 

30 354. In this case, two additional directories, grandchild 
directories 390 and 395, appear. 



5 



levels beneath parent B directory 330. 



In this case, 
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Figure 4a is a diagram of a flat tree view control with 
additional highlighting to emphasize item attributes. 
Window 400 shows a flat tree view control with the same 
items as shown in window 202 in Figure 2. Root directory 
5 405 is lightly shaded, parent directories 410 and 430 are 
the next layer under the root directory layer and are 
therefore slightly darker than root directory 405 . Each 
parent directory has a child directory, 415 and 435, 
respectively, which are again slightly darker than the 

10 parent directories. Each child directory includes two 
grandchild directories, 420 and 425 corresponding to child 
directory 415, and 440 and 445 corresponding to child 
directory 435, which are the most darkly shaded items shown 
in window 400.. In this example, however, emphasis of 

15 particular items is shown along with the layer of the item. 
Color legend 449 shows the emphasis being used in the 
example. Grandchild directory 425 is colored red which 
indicates that the directory is important, while child 
directory 435 is yellow indicating that errors have been 

20 identified in the directory. Other emphasis highlights can 
be used to indicate other features or attributes of given 
items. In addition, while color is shown as a highlighting 
tool, many other highlighting tools can be used. For 
example, the text of the label (i.e., "Grandchild 2") can 

25 be emphasized using a color, underline, italics, or bold 
features. In addition, the icon can be modified to add a 
symbol or character indicating a condition. For instance, 
a red exclamation mark may indicate an important item, 
while a yellow question mark may indicate errors found 

30 within the particular item. 
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Figure 4b is a diagram of a flat tree view control 
including numeric layer identifiers. Some displays on 
pervasive computing devices may have poor contrast or color 
controls or may be used in light conditions in which the 
5 display screen is difficult to view. Also, some users may 
have visual impairments or be otherwise unable to easily 
distinguish between shading or color values used to 
indicate an item's level in comparison with other items 
shown on the screen. In these cases, a numerical or 

10 alphabetical level indicator can be added to provide 
additional visual cues to the user. In the example shown, 
window 450 includes the same items presented in window 400. 
However, to the left of each item a numerical level 
indicator is displayed. Root directory 455 is shown as the 

15 first level, parent directories 460 and 480 are shown as 
being in the second level, child directories 465 and 485 
are shown being in the third level, and grandchild 
directories 470, 475, 490, and 495 are shown being in the 
fourth level. While drive and folder icons are also shown 

20 for each level, these icons could be removed to save 
horizontal display space, or the numeric level indicator 
could be included, or overlaid, on the respective icons. 
While the example shown is a grayscale example, the level 
indicators would also work on colored flat tree view 

25 displays. 

Figure 5 is a sequence diagram of a flat tree view 
control using layer bars superimposed on tree view item to 
identify the hierarchical structure. In this example, a 
layer bar is displayed with an item to provide a horizontal 
30 displacement reference regarding the items' respective 
levels without shifting the displayed text. The items 
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displayed in window 500 are the same as the items displayed 
in window 200 in Figure 2. Root directory 505 has the 
longest overlay bar indicating that it is at the highest 
level of the hierarchy. Parent directories 510 and 515 are 
5 shown with overlay bars offset to the right from root 
directory 505 indicating that these directories are in the 
next layer of the hierarchy. Child directory 520 is shown 
with an overlay bar offset to the right from the parent 
directories indicating that this directory is in the next 

10 layer down from the parent directories. The overlay bars 
may be either overlaid on the text in such a fashion that 
the text is visible, or alternatively, the bars may be 
displayed as background fill with the text applied on top 
of the background fill. Finally, overlay bars included 

15 with grandchild directories 525 and 530 are offset from the 
overlay bar included with the child directory indicating 
that these directories are in an even lower layer of the 
hierarchy. When the user selects parent A directory 510 as 
shown by selection arrow 501, the items beneath the parent 

20 directory are displayed. Window 502 shows the resulting 
display with child directory 535 and grandchild directories 
540 and 545 displayed with overlay bars corresponding to 
their respective levels. While the shading of the items 
shown is kept constant and the level is indicated using the 

25 offset bar, color or different level shading (as described 
in Figures 2-4) can be incorporated with the offset bar 
to provide additional visual cues to the user regarding the 
relationship between items and the hierarchy of the 
information. 



30 



Windows 550 and 552 show an analogous situation as 
shown in windows 500 and 502, except that in windows 550 
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and 552 numeric level indicators are included in addition 
to the item names and offset bars. Window 550 shows the 
flat tree view control before expansion while window 552 
shows the control following expansion. Root directory 555 
5 is shown with its offset bar and a numeric indicator 
showing that it is the first layer of the hierarchy. 
Parent directories 560 and 565 are shown with the similar 
offset bars and a numeric indicator showing that these 
directories are in the second layer of the hierarchy. 

10 Child directory 570 is shown with its offset bar and a 
numeric indicator that it is in the third layer of the 
hierarchy. Finally, grandchild directories 575 and 580 are 
shown with similar offset bars and numeric indicators that 
these directories are both in the fourth layer of the 

15 hierarchy. 

When the user selects parent A directory 560 using 
selection arrow 551, the items beneath the parent directory 
are displayed, as shown in resulting display 552. Child 
directory 585 is shown underneath parent A directory 560. 

20 Child directory 585 includes an offset bar indicating that 
it is in the same level of the hierarchy as child directory 
570 and has the same level indicator showing that it is in 
the third level of the hierarchy. Grandchild directories 
590 and 595 are shown under child directory 585 with offset 

25 bars and level indicators showing that these directories 
are beneath child directory 585 in the hierarchy. Again, 
while the same shading is used for the offset bars, the 
bars can be colored or use different grayscales to further 
indicate the level and hierarchical relationships between 

30 items. Also, while a multi-level expansion is shown in 
Figure 5, a single-level or other type of expansion could 
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be used to display a single additional level or a fixed 
number of levels when an item is selected by the user. 
Furthermore, emphasis of a particular item within the tree 
view control can be added using the techniques described in 
5 Figure 4. 

Figure 6a is a sequence diagram of a flat tree view 
control using layer markers superimposed on tree view item 
to identify the hierarchical structure. The item 

information and sequencing shown in Figure 6a is similar to 

10 the item information shown and sequencing shown in Figure 
3, windows 350, 353, and 354. In Figure 6a, window 600 
shows a partially expanded tree view control. Instead of 
horizontal bars to indicate an item's level, as shown in 
Figure 5, Figure 6a uses a level marker. Each marker is 

15 roughly the same size in terms of height and width with its 
offset used to indicate the item's level with the 
hierarchy. As with layer bars, markers may be overlaid on 
top of item text so that the text underneath is visible, or 
alternatively, markers may be displayed as a background 

20 fill with text displayed on top of the background fill. 
Root directory 605 has a level marker furthest to the left 
indicating that this is the highest level with the 
hierarchy. Parent directories 610 and 630 have level 
markers slightly offset to the right from the offset marker 

25 used with root directory 605. This change in offset 
indicates that the parent directories are in the next level 
of the hierarchy underneath the root directory. Child 
directory 615 has a level marker further to the right from 
the parent directories, indicating that the child directory 

30 is in the next, or third, level of the hierarchy. Finally, 
grandchild directories 620 and 625 have offset markers 
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indicating that they are in the last, or fourth, level of 
the hierarchy shown. Their vertical placement underneath 
child directory 615 indicates that the grandchild 
directories shown are underneath the child directory in the 
5 hierarchy. 

In this example, a single expansion is shown so that 
when the user selects parent B directory 630 using 
selection arrow 601, any directories in the next layer of 
the hierarchy underneath the Parent B directory are 

10 displayed. In this case, child directory 635 is displayed 
in resulting window 602. Child directory 635 has a similar 
offset marker as that shown for child directory 615 
indicating that these directories are in the same level of 
the hierarchy. When child directory 635 is subsequently 

15 selected using selection arrow 636, any subdirectories in 
the next layer underneath child directory 635 are 
displayed. In this case, resulting window 603 shows 
grandchild directories 640 and 645 with offset markers 
similar to those shown for grandchild directories 620 and 

20 625 indicating that all grandchild directories are in the 
same level of the hierarchy. While the same shading is 
used for the offset markers, the markers and/or the 
underlying text can be colored or use different grayscales 
to further indicate the level and hierarchical 

25 relationships between items. Also, while a single-level 
expansion is shown in Figure 6a, a multi-level or other 
type of expansion could be used to display a all additional 
levels or a fixed number of levels when an item is selected 
by the user. Furthermore, emphasis of a particular item 

30 within the tree view control can be added using the 
techniques described in Figure 4. 



Docket No. RSW9200I 



USl 



22 




Ref. No. IBM-R104 



Figure 6b shows two flat tree view controls using 
various shaped layer markers superimposed on tree view item 



shown in Figure 6a, an edge of the rectangular layer marker 
5 is used to determine the level of the directory within the 
hierarchy. However, other shapes may readily be used to 
indicate the various levels of data. For example, window 
650 shows upwardly-pointing triangular markers used to 
denote an items position within the data hierarchy. The 

10 highest level item, root directory 653 is shown with 
triangular marker 654 indicating its uppermost position 
within the hierarchy. Parent A directory 656 and Parent B 
directory 668 are shown with triangular markers 657 and 
669, respectively. As the next level in the hierarchy, 

15 markers 657 and 669 are shown slightly indented from 
uppermost triangular marker 654. A third level of the 
hierarchy, illustrated by Child directory 659, has 
triangular marker 660 slightly more indented than the 
second level markers (657 and 669). Finally, the lowest 

20 level directories, Grandchild directory 1 (662) and 
Grandchild directory 2 (665) have the most indented 
corresponding triangular markers (markers 663 and 666, 
respectively). In window 650 and 670, point of the marker, 
such as a center-point, may be used to note the level of 

25 data items with regard to other data items . 

Furthermore, various shaped markers may be used to 
indicate a data item's level within the hierarchy. Window 
670 illustrates the use of various shapes and indentations 
to indicate the level of the corresponding data. In window 
30 670, diamond-shaped markers correspond to the first level 
of data, rectangular-shaped markers correspond to the 



to identify the hierarchical structure. 



In the example 
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second level of data, circular-shaped markers correspond to 
the third level of data, and triangular-shaped markers 
correspond to the fourth level of data. Root directory 673 
has diamond-shaped marker 674 in a left-most indented 
5 position indicating that the root directory is a member of 
the first level of data. Parent A directory 676 and Parent 
B directory 688 are shown with rectangular markers 677 and 
689, respectively, indicating that these directories are 
members of the second level of data. In addition, markers 

10 677 and 689 are shown slightly indented from uppermost 
diamond-shaped marker 674. A third level of the hierarchy, 
illustrated by Child directory 679, has circular-shaped 
marker 680 slightly more indented than the second level 
rectangular-shaped markers (677 and 689). Finally, the 

15 lowest level directories, Grandchild directory 1 (682) and 
Grandchild directory 2 (685) have triangular markers 
(markers 683 and 686, respectively) that are the most 
indented markers in window 670, indicating that these 
directories are members of the lowest level of data. 

20 In window 650 and 670, marker position, such as a 

center-point, as well as marker shape are used to note the 
level of data items with regard to other data items. In 
addition, the use of different marker shapes in window 670 
can be used with or without marker indentation to note the 

25 relative level of data items within the hierarchy. 

Figure 7 is a high level flowchart showing item data 
being retrieved and displayed in a flat tree view control. 
Processing commences at 700 whereupon a starting point for 
the tree view is received (input 705). A level number is 
30 assigned to the starting node (step 710). When a tree view 
is initially started, the level number would be initialized 
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to 0, however if the retrieved node is received as a 
selection from a currently displayed tree view, then the 
start node level would be determined by the node level of 
the selected item. The level number is incremented (step 
5 715) and additional tree data is read for the level number 
(input 720). The tree data may be read from a directory 
table (i.e., a file allocation table), or a data file 
corresponding to a hierarchical set of information. The 
display attributes, such as shading, coloring, offset bars 

10 and markers, and numeric level indicators are included 
(predefined process 725, see Figure 8 for further 
processing details). A determination is made as to whether 
additional levels of data need to be processed (decision 
730). If additional levels of data need to be processed, 

15 decision 730 branches to "yes" branch 735 whereupon the 
level number is incremented (step 740), data for the next 
level is read (input 750), and display attributes are 
included (predefined process 725, see Figure 8 for further 
processing details) before looping (loop 760) back to 

20 decision 730. This looping continues until no more levels 
need to be displayed, at which time decision 730 branches 
to "no" branch 765 and the levels read and processed are 
displayed to the user (output 770) before processing ends 
at 775. 

25 Figure 8 is a lower level flowchart showing shading and 

emphasis values being applied to a tree view control node. 
Processing commences at 800 whereupon display parameters, 
or preferences, are retrieved (input 805). For example, 
display parameters or preferences may indicate whether 

30 color or grayscale will be used to indicate levels of data, 
whether items are emphasized, whether offset bars or 
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markers are included, and whether numeric level indicators 
will be used. A determination is made as to whether a 
horizontal displacement, such as with an offset bar or 



5 displacement is included, decision 810 branches to "yes" 
branch 815 whereupon a shading begin point is determined 
based on the end point of the previous level shading 
coordinate (step 820). If this is the first layer in the 
hierarchy, then the shading begins at the left most 

10 coordinate used for shading. If a horizontal displacement 
is not needed, "no" branch 825 is taken bypassing the 
horizontal shading calculation. The next shading color or 
grayscale value is determined (step 830) based on the 
shading or color value used in the previous level. If only 

15 horizontal offset bars or marks is being used, the color or 
grayscale of all items may be the same. A determination is 
made as to whether the particular item is emphasized 
(decision 835). If the item is emphasized, decision 835 
branches to "yes" branch 840 whereupon the emphasis 

20 highlighting preference is retrieved (input 845). This may 
include bolding or adding red color to important items, 
adding yellow highlighting to an error, etc. The retrieved 
emphasis is applied to the item (step, 850). If no emphasis 
is being applied to the item, decision 835 branches to "no" 

25 branch 855 bypassing the emphasis steps. The shading or 
color, including any offset bars or markers, is applied to 
the item (step 860) so that the item's position within the 
hierarchy is visually indicated. Processing ends at return 
890 which transfers control back to the calling routine 

30 ( see Figure 7 ) . 



marker, is included (decision 810). 



If 



horizontal 
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Figure 9 illustrates information handling system 901 
which is a simplified example of a computer system capable 
of performing the server and client operations described 
herein. Computer system 901 includes processor 900 which 
5 is coupled to host bus 905. A level two (L2) cache memory 
910 is also coupled to the host bus 905. Host-to-PCI 
bridge 915 is coupled to main memory 920, includes cache 
memory and main memory control functions, and provides bus 
control to handle transfers among PCI bus 925, processor 

10 900, L2 cache 910, main memory 920, and host bus 905. PCI 
bus 925 provides an interface for a variety of devices 
including, for example, LAN card 930. PCI-to-ISA bridge 
935 provides bus control to handle transfers between PCI 
bus 925 and ISA bus 940, universal serial bus (USB) 

15 functionality 945, IDE device functionality 950, power 
management functionality 955, and can include other 
functional elements not shown, such as a real-time clock 
(RTC), DMA control, interrupt support, and system 
management bus support. Peripheral devices and 

20 input/output (I/O) devices can be attached to various 
interfaces 960 (e.g., parallel interface 962, serial 
interface 964, infrared (IR) interface 966, keyboard 
interface 968, mouse interface 970, and fixed disk (HDD) 
972) coupled to ISA bus 940. Alternatively, many I/O 

25 devices can be accommodated by a super I/O controller (not 
shown) attached to ISA bus 940. 

BIOS 980 is coupled to ISA bus 940, and incorporates 
the necessary processor executable code for a variety of 
low-level system functions and system boot functions. BIOS 
30 980 can be stored in any computer readable medium, 
including magnetic storage media, optical storage media, 
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flash memory, random access memory, read only memory, and 
communications media conveying signals encoding the 
instructions (e.g., signals from a network). In order to 
attach computer system 901 to another computer system to 
5 copy files over a network, LAN card 930 is coupled to PCI 
bus 925 and to PCI-to-ISA bridge 935. Similarly, to 
connect computer system 901 to an ISP to connect to the 
Internet using a telephone line connection, modem 975 is 
connected to serial port 964 and PCI-to-ISA Bridge 935. 

10 While the computer system described in Figure 9 is 

capable of executing the invention described herein, this 
computer system is simply one example of a computer system. 
Those skilled in the art will appreciate that many other 
computer system designs are capable of performing the 

15 invention described herein. 

One of the preferred implementations of the invention 
is an' application, namely, a set of instructions (program 
code) in a code module which may, for example, be resident 
in the random access memory of the computer. Until 

20 required by the computer, the set of instructions may be 
stored in another computer memory, for example, on a hard 
disk drive, or in removable storage such as an optical disk 
(for eventual use in a CD ROM) or floppy disk (for eventual 
use in a floppy disk drive), or downloaded via the Internet 

25 or other computer network. Thus, the present invention may 
be implemented as a computer program product for use in a 
computer. In addition, although the various methods 
described are conveniently implemented in a general purpose 
computer selectively activated or reconfigured by software, 

30 one of ordinary skill in the art would also recognize that 
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such methods may be carried out in hardware, in firmware, 
or in more specialized apparatus constructed to perform the 
required method steps. 

While particular embodiments of the present invention 
5 have been shown and described, it will be obvious to those 
skilled in the art that, based upon the teachings herein, 
changes and modifications may be made without departing 
from this invention and its broader aspects and, therefore, 
the appended claims are to encompass within their scope all 

10 such changes and modifications as are within the true 
spirit and scope of this invention. Furthermore, it is to 
be understood that the invention is solely defined by the 
appended claims. It will be understood by those with skill 
in the art that if a specific number of an introduced claim 

15 element is intended, such intent will be explicitly recited 
in the claim, and in the absence of such recitation no such 
limitation is present. For a non-limiting example, as an 
aid to understanding, the following appended claims contain 
usage of the introductory phrases "at least one" and "one 

20 or more" to introduce claim elements. However, the use of 
such phrases should not be construed to imply that the 
introduction of a claim element by the indefinite articles 
"a" or "an" limits any particular claim containing such 
introduced claim element to inventions containing only one 

25 such element, even when the same claim includes the 
introductory phrases "one or more" or "at least one" and 
indefinite articles such as "a" or "an"; the same holds 
true for the use in the claims of definite articles. 



